Proximity-Based Non-uniform Abstractions for Approximate Planning
نویسندگان
چکیده
منابع مشابه
Proximity-Based Non-uniform Abstractions for Approximate Planning
In a deterministic world, a planning agent can be certain of the consequences of its planned sequence of actions. Not so, however, in dynamic, stochastic domains where Markov decision processes are commonly used. Unfortunately these suffer from the ‘curse of dimensionality’: if the state space is a Cartesian product of many small sets (‘dimensions’), planning is exponential in the number of tho...
متن کاملDynamic Non-uniform Abstractions for Approximate Planning in Large Structured Stochastic Domains
The theory of Markov Decision Processes (MDPs) provides algorithms for generating an optimal policy. For large domains these algorithms become intractable and approximate solutions become necessary. In this paper we extend previous work on approximate planning in large stochastic domains by using automatically-generated non-uniform abstractions which exploit the structure of the state space. We...
متن کاملAbstractions for Oversubscription Planning
ions for Oversubscription Planning Vitaly Mirkis and Carmel Domshlak Technion Israel Institute of Technology Haifa, Israel {dcarmel,mirkis}@tx.technion.ac.il
متن کاملAbstractions of Uniform Proofs
ions of uniform proofs Paolo Volpe Dipartimento di Matematica e Applicazioni Universit a \Federico II" Via Cintia, 80126 Napoli, Italy email: [email protected] Abstract. In this paper we analyze a framework for abstract interpretation of programs written in abstract logic programming languages in the sense of [15]. The framework is based on the sequent calculus formulation of the class of cons...
متن کاملRendering with Non-uniform Approximate Concentric Mosaics
In this paper, we explore the more practical aspects of building and rendering concentric mosaics. First, we use images captured with only approximately circular camera trajectories. The image sequence capture can be achieved by holding a camcorder in position and rotating the body all around. In addition, we investigate the use of variable input sampling and fidelity of scene geometry based on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2012
ISSN: 1076-9757
DOI: 10.1613/jair.3414